Hoàng Anh xuất thân trong gia đình có hoàn cảnh khó khăn vì không ai theo nghệ thuật, ba anh chạy xe ôm, mẹ anh bán cơm rượu, năm lớp 11 anh trải qua biến cố trong cuộc đời khi nghe tin ba anh mất vì tai nạn giao thông, học hết lớp 12 thì anh quyết định không thi đại học vì hoàn cảnh gia đình khó khăn, năm 2004 anh cùng với người bạn ở xóm quyết định lên Sài Gòn lập nghiệp với công việc làm bảo vệ với mức lương 1,3 triệu đồng.

Sau 1 năm anh cảm thấy chán nản với công việc hiện tại, nên anh quyết đổi đời bằng cách đăng ký thi vào trường Cao đẳng Sân khấu Điện ảnh, kết quả anh đỗ thi và trở thành sinh viên của trường, kể từ đó anh chính thức bước chân vào con đường nghệ thuật.

Vai diễn casting đầu tiên của anh là phim Ký túc xá của đạo diễn Châu Huế, anh được đạo diễn tin tưởng giao cho vai chính là Tùng chó con. Sau đó vai diễn Tùng chó con được nhiều khán giả yêu thích đón nhận. Từ cơ duyên đó, anh bắt đầu đi đóng phim, và không còn làm bảo vệ nữa.